Southern Minnesota Holidays from AU$4,541

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southern Minnesota Holiday

Answer the call of adventure with a tailor-made holiday package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Centre and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Centre and Caswell Park. Whether you're travelling on a shoestring or want to splurge, Expedia are here to help you organise your next Southern Minnesota holiday.

The Latest Southern Minnesota Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE
Nicollet Island Inn
Tru By Hilton Minneapolis Downtown
The Marquette Hotel, Curio Collection by Hilton
The Royal Sonesta Minneapolis Downtown

Our guide on where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota

Southern Minnesota Holiday

Southern Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Top Sights
Lake Pepin, Perrot State Park and Forestville Mystery Cave State Park

Our pick of the best Southern Minnesota Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 23 July to 24 July
AU$138
23 July - 24 July
includes taxes & fees
8/10 Very Good! (942 reviews)
"With my husband i felt safe enuf, but alone coming in the back, which is closest to my room, not so much. About 5 miles from Mayo but easy access there from hotel."

Reviewed on 18 Jul. 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,460 reviews)
"Checking in is great rooms new a lot of updating!"

Reviewed on 19 Jul. 2025

Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 8 Aug to 9 Aug
AU$142
8 Aug - 9 Aug
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Staff was very helpful and nice. Room was clean but old. Nice pool. I would stay there again. Has a Famous Dave's attached to it. Nice little honey hole in Rochester."

Reviewed on 17 Jul. 2025

Med City Inn & Suites - Mayo Clinic Area
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Discover the most popular places to visit in Southern Minnesota

Frequently asked questions

How much does a Southern Minnesota holiday package cost?
Live it up in Southern Minnesota from as low as AU$4,541. We offer a great selection of rental cars, hotels and flights to suit every style and budget. You can pick up even better deals when you add some activities or tours to your holiday package.
How do I get a cheap travel package to Southern Minnesota?
Imagine all the amazing things you could do in Southern Minnesota with extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Southern Minnesota holiday package. You have loads of choice when you book with Expedia too. In fact, you can select from more than 550 airlines and 1 000 000 hotel options worldwide. Whether you're taking off with the entire family or travelling on your own, planning a getaway to Southern Minnesota is better with a package.
What are the top hotels in Southern Minnesota?
For properties in Rochester with cosy beds and friendly service, look up Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you're stopping by Lake City as well, you can look forward to a great night's sleep at Pet - Friendly Wabasha Studio: Boat or Peaceful Condo In Wabasha With Beautiful River Bluff Location - Lower Unit.
How far in advance should I book my Southern Minnesota holiday?
It can be hard to know when the best time is to book your holiday to Southern Minnesota. But typically the earlier you book, the more affordable the prices. In some cases, you can secure your flights and hotels up to a year before your departure date. If you're thinking of a last-minute getaway, no need to fret! There are great bargains popping up on Expedia all the time.
What does an Expedia Southern Minnesota travel package include?
Much of that depends on you. You can choose from a variety of Southern Minnesota bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your dream Southern Minnesota break looks like, you're sure to save!
What should I know before booking a Southern Minnesota travel package?
Bundling your bookings into a Southern Minnesota holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Southern Minnesota Expedia holiday package?
Yes, you sure can. We offer more than 550 airline partners all over the world, so fly with the carrier that best fits your budget and travel needs.
If I'm not able to travel, can I cancel my Southern Minnesota holiday package?
We totally get it — life sometimes gets in the way of your plans. If you've booked a Southern Minnesota holiday package and have to cancel or change it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.